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This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
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70.16 and Section 607 of the Administrative Instructions under the PCT). 
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Certain observations on the international application 
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Authorized officer 
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INTERNATIONAL PRELIMINARY EXAMINATION REPORT 



international application No. 

PCT/JP99/00181 



I. Basis of the report 



1. With regard to the elements of the international application:* 



□ 



the international application as originally filed 

the description: 

pages 

pages 

pages _____ 



1-16 



, as originally filed 



, filed with the demand 



? filed with the letter of 



the claims: 

pages 

pages 

pages 

pages 



2-13 



. as originally filed 

. as amended (together with any statement under Article 19 

, filed with the demand 



1,14-20 



, filed with the letter of 



28 June 1999 (28.06.1999) 



the drawings: 

pages 

pages 

pages 



1-16 



, as originally filed 
, filed with the demand 



. filed with the letter of 



| | the sequence listing part of the description: 

pages 

pages 

pages 



, as originally filed 



, filed with the demand 



filed with the letter of 



2. With regard to the language, all the elements marked above were available or furnished to this Authority in the language in which 
the international application was filed, unless otherwise indicated under this item. 

These elements were available or furnished to this Authority in the following language which is: 

I 1 the language of a translation furnished for the purposes of international search (under Rule 23.1(b)). 
1 | the language of publication of the international application (under Rule 48.3(b)). 

1 1 the language of the translation furnished for the purposes of international preliminary examination (under Rule 55.2 and/ 
or 55.3). 

3. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international 
preliminary examination was carried out on the basis of the sequence listing: 

contained in the international application in written form. 

filed together with the international application in computer readable form. 

furnished subsequently to this Authority in written form. 

furnished subsequently to this Authority in computer readable form. 

The statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

The statement that the information recorded in computer readable form is identical to the written sequence listing has 
been furnished. 



□ 
□ 
□ 
□ 
□ 

□ 



4. | 1 The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims, Nos. 

1 1 the drawings, sheets/fig 



5 | I This report has been established as if (some of) the amendments had not been made, since they have been considered to go 
' — ' beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)).** 

* Replacement sheets which have been furnished to the receiving Office in response to an invitation under Article 14 are referred to 
in this report as "originally filed" and are not annexed to this report since they do not contain amendments (Rule 70.16 
and 70.17). 

** Any replacement sheet containing such amendments must be referred to under item 1 and annexed to this report. 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 



citations and explanations supporting such statement 

1 . Statement 

Novelty (N) Claims 1-20 YES 

Claims NO 

Inventive step (IS) Claims 1_20 YES 

Claims NO 

Industrial applicability (IA) Claims 1_20 

Claims NO 



2. Citations and explanations 
Claims 1-20 

In the case of a data processor equipped with a) a computing unit controlled by a CPU and b) a local 
data bus that connects the computing unit to a storage means, the idea of the local data bus having a bus 
width wider than the data bus width of the CPU is neither disclosed in any of the documents cited in the 
ISR nor obvious to a person skilled in the art. 
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National application No. 
PCT/JP99/00181 



A. CLASSIFICATION OF SUBJECT MATTER 

Int. CI 6 G06F9/38, G06F15/80, H04N7/36 

According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 
Int. CI 6 G06F9/38, G06F15/80, H04N7/36 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 
Jitsuyo Shinan Koho 1940-1999 Toroku Jitsuyo Shinan Koho 1994-1999 

Kokai Jitsuyo Shinan Koho 1971-1995 



Electronic data base consulted during the international search (name of data base and, where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



X 
Y 



JP# 7-200324, A (International Business Machines 
Corp. ) , 

4 August, 1995 (04. 08. 95), 

Column 5, line 1 to column 10, line 3 8 ; Fig. 1 
& US, 5506957, A 

JP, 9-69047, A (Sony Corp.), 
11 March, 1997 (11. 03. 97) 
& EP, 762272, A 

JP, 6-324868, A (Hitachi ULSI Engineering Corp.), 
25 November, 1994 (25. 11. 94) (Family: none) 

JP, 2-306361, A (NEC Corp.), 

19 December, 1990 (19. 12. 90) (Family: none) 

JP, 5-268593,. A (Nippon Telegraph & Telephone 
Corp. ) , 

15 October, 1993 ( 15. 10. 93) (Family: none) 



1 

2, 7 



1-9 



1-9 



1-9 



10-13 



| | Further documents are listed in the continuation of Box C. Q See patent family annex. 



"A° 
"L" 



Special categories of cited documents: 

document defining the general state of the art which is not 

considered to be of particular relevance 

earlier document but published on or after the international filing date 
document which may throw doubts on priority claim(s) or which is 
cited to establish the publication date of another citation or other 
special reason (as specified) 

document referring to an oral disclosure, use, exhibition or other 



*P" document published prior to the international filing date but later than 
the priority date claimed 



"I** later document published after the international filing date or priority 

date and not in conflict with the application but cited to understand 

the principle or theory underlying the invention 
"X" document of particular relevance; the claimed invention cannot be 

considered novel or cannot be considered to involve an inventive step 

when the document is taken alone 
"Y" document of particular relevance; the claimed invention cannot be 

considered to involve an inventive step when the document is 

combined with one or more other such documents, such combination 

being obvious to a person skilled in the art 

document member of the same patent family 



Date of the actual completion of the international search 
13 April, 1999 (13. 04. 99) 


Date of mailing of the international search report 

27 April, 1999 (27. 04. 99) 


Name and mailing address of the ISA/ 

Japanese Patent Office 
Facsimile No. 


Authorized officer 
Telephone No. 



Form PCT/ISA/210 (second sheet) (July 1992) 



Claims 

1. A data processor comprising a first 
arithmetic and logic unit controlled by a CPU, first 
storage means, a local data bus having a bus width 

5 wider than a data bus width of said CPU and connecting 
the first arithmetic and logic unit and the first 
storage means, and an address bus commonly connected to 
said CPU, the first arithmetic and logic unit, and said 
first storage means . 

10 

2. The data processor according to claim 1, 
wherein said first arithmetic and logic unit is an 
arithmetic and logic unit of an SIDM type. 

15 3. The data processor according to claim 1, 

wherein a plurality of said first arithmetic and logic 
units are arranged in parallel. 

4. The data processor according to claim 1, 
20 wherein said first storage means has a first memory, a 
second memory, and a DMA circuit connected to said 
address bus and said data bus and controlling data 
transfer between the first and second memories. 

25 5. The data processor according to claim 4, 

wherein said first storage means has means for 
performing sign extension when data is transferred from 
said second memory to said first memory by the DMA 
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6. The data processor according to claim 4, 
wherein said first memory has first and second work 

5 memories, and said first storage means further 

comprises means for alternately switching between 
connection of the first and second work memories to 
said first arithmetic and logic unit and said second 
memory, respectively, and connection of the first and 
10 second work memories to said second memory and said 
first arithmetic and logic unit, respectively. 

7. The data processor according to claim 1, 
wherein said first arithmetic and logic unit is an 

15 arithmetic and logic unit of an SIMD control type for 

parallelly performing arithmetic process on plural data 
by a single instruction from said CPU. 

8. The data processor according to any one of 
20 claims 1 to 7 , wherein said first arithmetic and logic 

unit taking the form of an SIMD control type arithmetic 
and logic unit, comprising: a plurality of processor 
elements each having a first input terminal, a second - 
input terminal, and a first output terminal and 
25 operated by a control signal from said CPU; a first 
register having a bit width equal to a total of bit 
widths of input terminals of all of first input 
terminals of said plurality of processor elements; a 
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second register having a bit width equal to a total of 
bit widths of second input terminals of all of said 
plurality of processor elements and applying all the 
bit widths to the second input terminals of ail the 
5 processor elements without an overlap; a third register 
having a bit width equal to or wider than a bit width 
of the second input terminal of each of said processor 
elements and capable of shifting data to the second 
register on a unit basis of the bit width of the second 

10 input terminal; a selector for selecting data of said 

first register and supplying the bit width of the first 
input terminal of said processor element from the most 
significant bit commonly to the first input terminals 
of all of said processor elements; a write control 

15 circuit controlled by said address bus, for writing 
data to said first, second, and third registers via 
said local bus; and a circuit for outputting data of 
said output terminal to said local data bus . 

20 9. The data processor for image processing 

according to claim 8, wherein said processor element is 
an arithmetic and logic circuit for adding up a 
subtraction value of data of said first and second 
input terminals for a predetermined range and . 

25 outputting resultant data, data is stored in. a 

plurality of pixels of an image to be encoded in said 
"first register, data of a plurality of pixels of a 
reference image to be referred to is stored in said 
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second register, and outputs of said plurality of 
processor elements are taken as the degree of 
approximation corresponding to a plurality of motion 
vectors . 

5 

10. An arithmetic and logic unit of an SIMD 
control type, comprising: a plurality of processor 
elements each having a first input terminal , a second 
input terminal, and a first output terminal; a first 

10 register having a bit width equal to a total of bit 
widths of first input terminals of all of said 
plurality of processor elements; a second register 
having a bit width equal to a total of bit widths of 
second input terminals of all of said processor 

15 elements ; and a third register having a bit width equal 
to or wider than a bit width of the second input 
terminal of said processor element and capable of 
shifting data to the second register on a unit basis of 
the bit width of the second input terminal. 

20 

11. The SIMD control type arithmetic and logic 
unit according to claim 10, wherein said first register 
has a connection circuit for commonly supplying a bit 
width of a first input terminal of said processor 

25 element from the most significant bit to all of said 
processor elements, and a connection circuit for 
supplying all of bit widths so as not to be overlapped 
to all of the processor elements. 
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12. The SIMD control type arithmetic and logic 
unit according to claim 10, further comprising: a 
selector for supplying the bit width of the first input 

5 terminal of said processor element from the most 

significant bit of said first register to all of said 
processor elements; and means for performing, every 
clock, an arithmetic process in said processor element, 
a data shifting process on the unit basis of the bit 
10 width of the first input terminal of said processor 
element in said first register, and a data shifting 
process on the unit basis of the bit width of the 
second input terminal of said processor element in said 
second and third registers. 

15 

13. The SIMD control type arithmetic and logic 
unit according to claim 11 or 12, used for image 
processing, wherein data of a plurality of pixels in a 
first image is stored in said first register, data of a 

20 plurality of pixels in a second image is stored in said 
second and third registers, said processor element 
takes the form of an arithmetic and logic circuit for 
accumulating a difference between data applied from 
said first input terminal and data applied from said 

25 second input terminal, and means for outputting the 

degree of approximation corresponding to a plurality of 
motion vectors between said first and second images 
from each of said plurality of processor elements is 
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provided. 
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09/889798 

2 0 JUL 2001 



It is described in PCT Opinion Document that 
claiml has no novelty and claims 2 and 7 have no 
novelty. But we cannot agree to examiner's opinion on the 
5 following reasons, 

(l).The examiner has stated "Claim lof this application has no 
novelty since the invention of the claim 1 has been described in 
the cited document 11 (JP, 7-200324, A (International Business 
Maschines Corporation ), 4 August 1995(04.08 1995), columl line 1 
10 to colum 10 lime 38 and Fig. 1 & 5506957, A). 

(2) Our invention of claiml (simply called as "claiml") has 
a first feature having a local data bus having a bus width 
wider than a data bus width of said CPU and connecting 
the first arithmetic and logic unit and a second first 

15 arithmetic and logic unit controlled by a CPU, an 
second feature having . address bus commonly connected 
the first arithmetic and logic unit and the first 
storage means . 

By combination of the two features, it is possible to 
20 improve data transmission ability, at the same time, CPU 
can control address designation for read out of data from the 
first storage means and for storing data into register of the 
first arithmetic and logic unit||^n|gSll|i6 

(3) On the contrary, the invention of the cited 
25 document has no the above two features, the object or 

merit of the invention of the cited document is 
different from that of our invention. That is, 
according to the opinion document of the Examiner, it 




is unclear where portions are corresponding to our CPU, 
and our first arithmetic and logic unit, since Examiner 
has cited broad scope of the cited document. 
It is unreasonable to regard Fixed point 
5 arithmetic unit (FXU) as our CPU, and to regard (FPU) as 
our arithmetic and logic unit. That is, in colum 
3, lines 11-13, there is described "As prior art, 
floating point arithmetic unit (FPU) performs the order 
" , accordingly from the cited document, it can be 

10 read that the CPU and FXU are different objects. 

Therefore we consider that it is impossible to regard 
the FXU of the cited document as CPU. 

Although FXU and DCU (data cache unit) are connected 
by address bus, FPU are not connected to the address 

15 bus. Concerning to instruction cash 57 side, it is not 
described that FXU , DCU and instruction cash are 
connected by a common address bus. As described above, 
the cited document dose not described the second 
feature of our invention of claim 1. 

20 (4) Further, the cited document has not described 

about width of the bus connected between the 
instruction cash and FXU, DCU. Judging from attached 
Fig. we consider each bus widths are same. As described 
above, the cited document dose not described the second 

25 feature of our invention of claim 1. Accordingly, the 

cited document dose not described about the combination 
of the first and the second features of our invention 
of claim 1 . 
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On the reason described above, our invention of 
claim 1 has novelty to the invention of the cited 
document 1 . 

(5) Examiner has stated "inventions of our claims 2 and 
5 7 are only use of well known SIMD as an arithmetic unit 
of the invention of the cited documentl , inventions of 
our claims 2 and 7 are obtained obviously, and have no 
inventive step." 

However, claims 2and 7 depends on claim 1. As 

10 described above, the invention of claim 1 is quite 
different from the invention disclosed in the cited 
document 1, and the object and effect of the invention 
of our claim 1 are different from those of the 
invention of the cited document 1 . That is, as described 

15 above, the invention of our claim 1 has effect that 
improving the data transmission speed by said 
combination of two features of our invention, at the 
same time, CPU can control address designation for read 
out of data from the first storage means and for 

.20 storing data into register of the first arithmetic and 
logic unit monastically 

On the other hand, the object of the invention of 
the cited document is to be able to perform instruction 
in a floating point arithmetic unit (FPU) continuously, 

25 even in a case that data load miss happened. The 

construction of the invention of the cited document is 
different from our invention of claim 1 also. 

Therefore it is clear that the invention of our 
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claim 1 can not obtained obviously from the invention 
disclosed in the cited document 1. Accordingly 
inventions of our claims 2 and 7 depending to our claim 
1 has inventive step for the invention disclosed in the 
5 cited document 1 . 

(6) Each of inventions of our claims added by amendment 
proposed at the same time, have substantially the same 
features of that of our claim 1 , and novelty and 
inventive step for the invention disclosed in the cited 

10 document 1 . 

By the way, in the claim 14, the arithmetic unit 
is controlled by the decoded result of CPU. In other 
words, by decoded results, the arithmetic unit can be 
controlled directly, and there is no need of supply of 

15 instruction such as invention of the cited document 1 . 
Concerning to our claim 16 , By DMA circuit 
connected to CPU and storage means , data trans mission 
efficiency from the storage means to the first 
arithmetic unit is improved. 
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^7^A'77r (return stack buffer) 4Hfi x/CV il - . 




5.1 4>T)l<DMMX*r<?JUV£.m<r>R\SCy 



MMX Pentium io X 2/ Pentium 0 IZ jo V * X MMX r- ^ / n S>^« 

t tzlA ~f u -b *y JiW-C 4 , »2 3 *L* J: 3 (Mtil<7> RISC 
'/D'tyftio L7tSIMDffl«0«ff««^S«L-Cv^i-r(i 



Interface Mar. 1 998 



111 














MOVD 


32tfv h 


f mm r32'm32t vHfflL/i';*'^^*"-!;* * =P'J Hrn?7K«y km^-^ ?t-?^±n-£@! -nstAtr^ I 












MOVQ 


64tfv h 


mm mnVm64 1 MMX L/ 3 * t-(:± * ^= t j U/T^A^it-'*wj u ^ >>*.H2iiti-7r^ I 

iihm.iiuii tnuH j ivu wi^\ jt ^ /^icj. t _Cl/JO*4t_ v P i^; 7^ — -<*f ItJ^rj 9 "S> 








mm/m64 mm f 64 h"* »*/ K 4^^ — ^ 4.yyy 1 J .^7~2>t7-3 : Y"-(H- x i i u/v «"»*/b^«-3e. i 

nun/ miwi, nun i ^j—t i — y j y .X 1 VII VI A Lx y\ yt 3. 1ft >^ ~g J r 'Xf^aPf a 'fci 




PADD 


B.W.D 






PADDS 


[ R t yy 


f mm mm ^64 ! TcT-S-fct ^-ffi??K7^^fsi-i-rn§5iintn€? ?t -?r i 
j nun, nun i!iu*t j i*j rs i J c aesxSjKPji w^fia ; rU/LI ^ 9 ® ] 




PADDUS 


[ B, W 


i mm mm/m64i l^^S<7SfflS(Bl-h(T^dSi5ffi+fis*.Ti-^ i 

i ill ii, iimi l< iriu-^ ■ T "J o- V^aSJUSrKlRI _1_ '-'-/fiCTiJ/JJi^ ™ 9 *® 1 




PSUB 


B W, D 


1 mm mm/mfid t S5iX7lESIsH— iT^i ^ « j ~~f~Q rs ^ y k* ;ee -7^- i 
nan, MUJi/niuH j sesoc-s-^eiRj jtu^t' v s s 7 p^ilS-^: v 'S* | 




P^i JR<=; 


R w 


1 Hull, II Bit' illOH J -fV^1\J e ra»Ot^^lRj^UJBSiflJ/«t»^ 9 "S> 1 




PQl (Ql IC 


R W 


, nun, unit inu*+ j L^Sj0t^^f=l37W^ia^U3 i w^'£ g 'S) | 




PMI ii 1 

1 lvll_JL_l_ 


W 






PMULH 


W 


mm mm/mfi4l J?f^"f^t?5'E?S!<7S^Kfsl-t-*-SS5i s /t\sl l- /r^sR-ci- t^trh-7i- i 
nun, nutt'inuM j j cr S£pu(^^?«l a J^t cT3t5^-U^t OT^UJ^^UiTO7T'SrTafliF5 9"S> j 




PMAnn 


WD 


mum. imii/iitof ^ •i^j-'g-iM eae»<ScS*l 0 JX ^-Clii. r lU^T^ L^Tl^wW^Ww- 9 | 


it R an IS 


PCMPFO 


r w n 


nun. t mil/ it kjh ■ ^s«^^tqiC"^^lUfltL*x^rU' . Hl,«x?o^'^reSn 9 f 




PCMPGT 


r \a/ n 

l_}< V V , 


iiHii, iiu(i/(iid*+| -nr^iM emjot^s«|cy3ruj^/j\cc4^^-(_ j , t ix*scsra^'S:ra*n 9 ^> j 


mm** 


PAND 




mm,mm/m64j 64ev hS?*— 5?^±<D|ftSffl4i:S | 




PAIMDN 


64fcf 4 v h 


mm mm/mfrd 1 fidpn) kEr ^7[r1-(-t'- ifiiiJb<a?jt.*S(?ffl3? < ^'i +- i-"7^rriBSiTfflwi)t. v at * 

i in n, iiuil'ihum f uhl. ^ rvzs >\°Sj_l, ia3n7C^a«>S o7EL> 7^_X (. "JewiSw f 




POR 


64fcTv h 


mm,mm/m64j 64 ev h^T^— ^f5)±tDl^^ffi^i:§ | 




PXOR 


64fcTv h 


mm mm/mfvl 1 fidk'^ K-^t ^(sl-l-rn^t-Wj&of^OTinst. >- >i l 

nun, 1 11111/1110*4 j uml > nxsty ^l°J^UJ»PTlBOUS«JS-TlJ^r <C ® | 




PSLL 


W.D.Q 


mm. mm/m64 j — ;u K^:Sg2^-^3> K(De/^(-t^tZl^^i>^ hT§ 




PSRL 


W.D.Q 


mm,mnvm64l S-^-r K^lgS^-^^V K(J)iSfc:i^tC^1^7 
mm, imm8 j 




PSRA 


W.D 


mm.mm/m64| §7*f-;b K^M2^-^^> K05e^wecSS*Bi/^ 
mm, imm8 t 




PACKSS | 


WB..DW J mm,mm/m64j ^^tt&ffiStSJR^Tv^U egffi^ttfciS^^^^T^ | 




PACKUS | 


WB 


mm.mm/m64j ^SF^UfiSS&SSR^^v^U, SSffi^lt/c^^^^^-^-S | 




PUNPCKL) BW.WD.DQ 


mm.mnvm64| Ttu32tfv hSB8^«5f*mffiT-<>^— y — | 




PUNPCKH| 


BW.WD.DQ 


mm,mm/m64[ _b^32tTv hSBB^^SJRmfitT-O^— y-^UT|g»T5 1 



»IS£1«] j 



EMMS 



* — ■}] — 


SIMD f^yn vCOB^ffr 


intei 


MMX 

(Multi Media Extensions) 


Digital Equipment Corp 


MVI 

(Motion Video Instructions) 


Sun Microsystems 


VIS 

(Visual Instruction Set) 


MIPS Technologies 


MDMX 

(MIPS Digital Media extensions) 


Hewlett Packard 


MAX 

(Multimedia Acceleration extensions) 


IBM, Motorola. Apple 
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]24] 4t'7 b** y k£qjk» 

A 3 Ba A 2 B 2 A 1 Bj A 0 



c 3 - 




Pentium II &3ZXZ>m$f\Zfnizv+t&m |§ 

m 25] 4t'7h JV y 1 7"\ v KlDff » 

P.3G3 P 2 G 2 Pi Gi PqGq 



Po'Gq' S 3 



y y y y 

S3 S 2 Si So 



■Co 




• B63-60 A59-56 859.56 A55.52 B55-52 A5143 65)43 A4744 84744 A434O 84340 A39.35 B3M6 A35.32 835-32 h\2B km B27-24 h^Q B23-20 A)9-16 B19.I6 Aijij 815.12 A||$ 8) ^ A74 B74 A30 B30 Co 

J_l J_L U U ii U i_i J__L J_L j_JL LA LA J_L LA 




1 — 1 — r 

S63-60 S59.56 S55.52 S5M8 



1 — 1 — r 

S47.44 S43-4O S39.36 S35-32 



1 — i — 1 — r 

S3 1-38 Sa7*24 S23-20 Sis- 1 6 



1 — i — 1 — r 

S 15-12 Si 1-8 S7-4 S30 



0.2 /\-H«5x7c<fcssiMDfflami-v banm 

CtLf>osiMDffl«*a«(i, ^fntS23t:/T$n-6 J: -5 

#0 t L X , MMX r- ^ y n vl^) £4 XxJxft SIMD fi JWHm 
y h"4:l&aisIB"e*SS+-6Ci:4:#x.r^* Lj: 5. 4 

•J — v x * U— ^ (Lookahead Carry Generator) 33 J: £>*4 fcf v h 
'J-;^y^7^y KinKS (Carry Lookahead Adder) $H 



cots, siMDmmnznm-tztz&iiZit, tcMz+vvfc 
- $ j: -5 k, simd ffl««a»(±se*<z)sr# 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHffilT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



